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Abstract 



Consider a random walk in a uniformly elliptic i.i.d. random environment in dimensions d > 2. In 2002, Sznitman 
introduced for each 7 G (0, 1) the ballisticity conditions (T) 7 and (T"), the latter being defined as the fulfilment of (T) 7 
for all 7 G (0, 1). He proved that (T') implies ballisticity and that for each 7 G (0.5, 1), (T) 7 is equivalent to (T"). It is 
fV| conjectured that this equivalence holds for all 7 G (0, 1). Here we prove that for 7 G (7d, 1), where 7^ is a dimension 

0^ , dependent constant taking values in the interval (0.366, 0.388), (T) 7 is equivalent to (T'). This is achieved by a detour 

along the effective criterion, the fulfilment of which we establish by a combination of techniques developed by Sznitman 
giving a control on the occurrence of atypical quenched exit distributions through boxes. 
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> • 1 Introduction 

in 

We study the relationship between the ballisticity conditions (T") and (T) 7 , for 7 € (0, 1), introduced by Sznitman in 
■^j" ■ MSzn02|| for random walk in random environment (RWRE). Given a site x G Z d , define the vector w(x) := {uj(x, e) : e 6 
(T) . Z d , |e| = 1} with u(x, e) € (0, 1) and such that J2| e |=i w i x i e ) = ^ e ca ^ quantity cj := {uj(x) : a; G Z d } an 
environment. Consider a Markov chain {X n : n > 0} on Z d which jumps from each site x G Z rf to the nearest neighbour 
site x + e with probability oj(x, e). If the starting position of this chain is a site x G denote by P XiU1 its law on (Z rf ) N . 
Assume that the environment ui is random and call /i its probability distribution. The quenched law of a RWRE is defined 
as the set of random probability measures P X UJ with x G 1 d under \x. The averaged or annealed law of a RWRE is the 
set of probability measures P x := J" P XiU> dfj, with a; G Z d . We will suppose that \i is a product measure, i.e. the random 
variables {w(a;) : x G Z d } are i.i.d. with respect to ^. We will furthermore assume that /j, is uniformly elliptic which 
means that there exists a constant k > such that 

fi( inf w(0,e) > k) = 1. (1.1) 

|e|=l 

Given a vector Z G § d_1 , a RWRE is called transient in the direction I if P -a.s. 



lim X n ■ I = 00. 

n — >oo 

Moreover, it is called ballistic in the direction I if Po-a.s. 

lim inf — - — > 0. 

n — *oo fi 
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Using renewal techniques it is not difficult to prove that ballisticity in the direction I is equivalent to the law of large 
numbers linin^oo = v, with v > deterministic. In dimension d = 1 it is well known that transience does not 
necessarily imply ballisticity. In dimensions d > 2 some fundamental questions about this model remain open. 

Conjecture 1.1. Transience in the direction I implies ballisticity in the direction I. 

Sznitman and Zerner [SZ99!] and Zerner |Zer02| proved that the limit linin^oo X n /n exists Pq-zs. Subsequently, 
Sznitman [Szn02] introduced the conditions (T) and (T") related to a fixed direction / £ § d_1 which entail ballisticity. 
Let 7 £ (0, 1). We say that condition (T) 7 relative to I is satisfied (written as (T) 7 |Z) if for every I' in a neighborhood of 
/ one has that 

limsupTT 7 \ogP (X TUil ■ Z' < 0) < 0, 

for all b > and Ui'^.L '■= {x E Z d : —bL < x ■ V < L} with T\j , denoting the first exit time of Uvfi,L- We say that 
condition (T") is satisfied relative to I (written as (T')\l) if condition (T) 7 |Z holds for every 7 £ (0, 1). We furthermore 
agree that condition (T) relative to I is satisfied and write (T)\l if (T) 7 |Z holds for 7 = 1. Let {e, : 1 < j < d] be the 
canonical generators of the additive group Z d . In dimension d = 1, (T)\e\ is equivalent to transience in the direction ei 
(see Proposition 2.6 of [SznOl]) for which one has nice criteria at hand. Using an alternative characterisation of (T) 7 , 
in terms of transience in a given direction, one can in particular deduce that (T) 7 |ei is equivalent to transience in the 
direction e\ for any 7 > 0. In |Szn02j|, Sznitman proved that any RWRE in a uniformly elliptic environment which 
satisfies (T')\l, has a deterministic velocity 

v := lim X n /n, Po — a.s., 

n — >oo 

such that v ■ I > 0, i.e. it is ballistic. He also showed that a central limit theorem is satisfied, so that 

i(*[n.] - N«) 

converges under Po m l aw on K d ) to a Brownian motion with non-degenerate covariance matrix. Furthermore, in 

IISzn02L the following conjecture for higher dimensions is stated: 

Conjecture 1.2. Let d>2. For each 7 £ (0,1) and I £ S d_1 , (T) 7 \l is equivalent to {T')\l. 

Sznitman proved (see |Szn021) that for each 7 £ (0.5, 1) and I £ § d_1 , (T) 7 |Z is equivalent to (T')\l. The main result of 
this paper is the following. 

Theorem 1.3. Let d > 2 and 



V3d 2 -d-d 
ld " 2d-l ' 

Then, for each 7 £ (7^, 1) and I £ § d_1 , (T) 7 |Z is equivalent to (T')\l. 

Remark 1.4. By direct inspection one observes that 7^ is monotonically decreasing in d. Therefore, 7^ := Hindoo jd = 
v/ ^~ 1 exists and we obtain 

0.366 « 7co < 7rf < 72 w 0.387. 

The proof of Theorem 11.31 follows renormalization ideas introduced by Sznitman |i Szn01L to control the probability 
of the existence of slowdown traps, and passes through the so called effective criterion introduced by him in IISzn02l 
as a tool which facilitates the checking of condition (T 1 ). The effective criterion in a given direction is a sort of high 
dimensional version of the well known one-dimensional condition E(p) < 1 HSoi75l . which ensures ballisticity to the 
right of the RWRE and where p = oj(x, ei)/ui(x, — ef). It introduces boxes B := {x £ Z d : x £ R((—(L — 2),L + 2) x 
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(—i, where R is a rotation that fixes the origin and such that R(ei) = I, with I the direction in the definition of 

condition (T'). L will usually be chosen large and has to satisfy sVd < L < L 3 . It is important then to obtain a good 
control on the decay for large L of 

¥{P ,u,(X Tb -1>L) <e~ L "), (1.2) 

where Tb is the first exit time from the box B and where (3 G (0, 1) is an appropriately chosen parameter. Sznitman 
|Szn02| proves the equivalence for 7 G (0.5, 1), between (T) 7 |^ and (T')\l, establishing the equivalence between (T) 7 |Z, 
the effective criterion in the direction I and (T')\l. To prove that (T) 7 |/ implies the effective criterion in the direction I, 
he bounds the quantity fll.21 i for j3 = 7 through Chebychev's inequality. An ingredient in the proof of Theorem |1.3| of this 
paper, is the use of a renormalization step which starts from a seed estimate, both introduced by Sznitman in ISz nOlL to 
obtain better controls of the quantity ( 11.2b . Nevertheless, the materialisation into something useful via such an ingredient, 
requires a crucial step involving a careful decomposition of the quantity analogous to E(p) (in the one-dimensional case) 
entering the definition of the effective criterion. 

In subsections 12.11 and 12.21 we recall this criterion and introduce some notation which will be needed afterwards, 
discussing the concept of asymptotic direction and stating Lemma 2.3, which provides a non-trivial control for the quantity 
( 11.21 ). The proof of Theorem 1 1.3 1 is the subject of subsection |2.4| Section[3]is dedicated to proving Lemma |2~3l For this 
purpose, in subsection 3.1 we first recall a renormalization lemma of Sznitman MSznOU . In subsection 3.2, we prove the 
seed estimate result, Lemma [331 which is a modification of Lemma 3.3 of MSznOlL under condition (T) 7 instead of the 
stronger condition (T) . Then, in subsection 3.3, these estimates are used to obtain a good control on jl.2\ proving Lemma 

E3 



2 Preliminaries and proof of Theorem 11.3 



Here we prove Theorem 11.31 showing that the effective criterion is satisfied with respect to the so called asymptotic 
direction. In subsection 2.1, we recall the definition of the effective criterion and its equivalence to the fulfilment of (T') 
as well as its equivalence to the fulfilment of (T) 7 for some 7 G (0.5, 1) proved by Sznitman in [Szn02]. In subsection 
2.2, we recall that (T) 7 implies the a.s. existence of a deterministic asymptotic direction for the walk. Furthermore, we 
state Lemma |2~3l which gives a control on the quenched exit probabilities from boxes appearing in the definition of the 
effective criterion. The proof of this lemma is postponed to section 3. In subsection 2.3, departing from (T) 7 for some 
7 G (7d, 0.5], we prove the effective criterion with respect to the asymptotic direction. Finally, in subsection 2.4, we 
briefly explain how this implies Theorem ll.3l 



2.1 Equivalence between (T") and the effective criterion 

To prove Theorem 1 1.31 we will employ the so-called effective criterion. For positive numbers L, L' and L as well as a 
space rotation R around the origin we use the box specification B(R, L, L', L) to describe the set of boxes of the form 
B := {x G Z d : x G R((-L, V) x (-L, L) d - r )}. Furthermore, let 

PoAXt b j d+B) 

Pb{uj) := P AXT B ed + B) 

where 

d+B := dB n {x e Z d : I ■ x > L' , \R{e t ) ■ x\ < L,i G {2, . . . , d}}. 

Here, dB := {x G Z d : d(x, B) = 1} with d(x, B) the distance from x to B in the 1-norm, and for U C Z d we denote 
by T\j the first exit time Tjj := inf{n G N : X n ^ U} with the convention inf = 00. We will sometimes write p instead 
of pig if the box we refer to is clear from the context. Note that due to the uniform ellipticity assumption, P-a.s. we have 
p G (0, 00). Given I G § d ~\ we say that the effective criterion with respect to I is satisfied if 



M{ Cl (d)0og^ d -^L d - l L a ^ +1 E4} < 1. 



3 



Here, Ci(d) > 1 and 02(d) > 1 are dimension dependent constants and a runs over [0, 1] while B runs over the box- 
specifications B = (R, L — 2, L + 2, L) with R a rotation such that R(e{) = I, L > 02(d), 3Vu < L < L 3 . 

The equivalence between (T) 7 for any 7 6 (0.5, 1) and (T") was established by Sznitman passing through the effective 
criterion. 

Theorem 2.1 (Sznitman, lSzn02l ). For each I £ S d_1 the following conditions are equivalent. 

(a) There is a 7 € (0.5, 1) smc/z f/zaf (T) 7 |Z « satisfied. 

(b) The effective criterion with respect to I is satisfied. 

(c) (T')\l is satisfied. 



To prove Theorem 1 1.3 1 we will also take advantage of the effective criterion with respect to a particular direction v, 
called the asymptotic direction. 

2.2 Asymptotic direction and atypical quenched exit distributions 

Here we recall that under (T) 7 \l the random walk has an asymptotic direction v. As it will be explained, this implies that 
it will be enough to prove that (T) 7 |Z implies the effective criterion with respect to v. In Corollary 1.5 of lSzn02L (T) 7 |Z 
is shown to be equivalent to the simultaneous fulfilment of the following conditions. 

(i) 

{X n : n > 0} is transient in the direction I. 

(ii) For some c > 0, 

£ exp{c sup \X n p}<oo. (2.1) 

0<n<Ti 

Here, | • | denotes the Euclidean norm and n the regeneration time defined as the first time X n ■ I obtains a new maximum 
and never goes below that maximum again, i.e. 

n := inf < n > 1 : sup Xk ■ I < X n ■ I and inf Xk ■ I > X n ■ I >. 

Q<k<n-1 k > n - 1 

Transience in the direction I implies that t\ is Po-a.s. finite, see HSZ99I . 

Due to (i), (T) 7 |Z implies that condition (a) of Theorem 1 in lSim071 is fulfilled. Hence we have the existence of an 
asymptotic direction ii E § d_1 , i.e. 

lim X n /\X n \=v Po-a.s. (2.2) 

n — >oo 

Furthermore, as it is explained in Theorem 1.1 of ISzn0 21. under (T) 7 |Z, (T) 7 |T holds if and only if v ■ I' > 0. Therefore, 
if we establish that (T) 7 |Z implies the effective criterion with respect to the asymptotic direction v, by the equivalence 
between parts (b) and (c) of Theorem l2.ll we conclude that (T')\v holds, and hence (T')\l also. 

We now turn to two basic lemmas giving estimates on the occurrence of atypical quenched exit distributions for the 
RWRE. In the formulation of these results, B denotes the box {x e Z d : x £ R((-(L — 2),L + 2) x (-3L, 3L) d " 1 )} 
where R is a rotation mapping e\ to v, cf. ( 12.21 ). A typical quenched exit distribution for the RWRE gives a large 
probability to laws concentrated on the walk starting from exiting the box B through the front part of the boundary d+B 
defined in ( 12.11 ). The first lemma, whose proof we omit, is a direct consequence of Lemma 1.3 in ||Szn02L 

Lemma 2.2. Let I G § d_1 and assume that (T) 7 |Z is satisfied. Then 

-Si := lim sup L~'< log Pq(X Tb $ d+B) < 0. 
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The second lemma will turn out to be a key estimate in the proof of Theorem 11.31 For this purpose we define the 
function 

/(/3)=d(/?- 7 J_)i±I (2.3) 
V 1+7/ 7 

for/3e ((l + 7 r\l). 

Lemma 2.3. Assume that (T) 7 |# is satisfied. Then, if/3 G ((1 + 7) _1 , 1), for any c > and £ G (0, /(/?)) we have 

-6 2 := limsupZT C log¥(P . UJ (X TB G <9+B) < e~ cL ' J ) < 0. 

L — >oo 

Note that 82 may well depend on (3, c and £. However, we usually do not name this dependence explicitly. The proof 
of this lemma involves the use of renormalization ideas beginning with a seed estimate lemma. We postpone it to section 

El 

2.3 Proof of the effective criterion with respect to the asymptotic direction 

As in the proof of Theorem 12 . 1 1 given by Sznitman in |Szn02], we will show that the quantity Epg decays as a stretched 
exponential as L — ► 00 for a suitable choice of a and B. A key ingredient of the proof turns out to be the use of the 
renormalization ideas of Sznitman to obtain upper bounds for the probability of slowdown traps on the environment. 

We will only consider the case 7 < 0.5. We set a := L~ a for some a G (0, 1) and consider the boxes B := {x G 1* d : 
x G R((—(L — 2), L + 2) x (— 3L, 3L) d ~ 1 )} where R is a rotation mapping e\ to v, cf. ( 12.21 ). Uniform ellipticity yields 

some dimension dependent constant c(d). Thus we can split Ep^ according to 

Ep a = (/) + (II) + (III), (2.4) 

where 

(7) :=E(p a ,P ^(X TB G d+B) > e-^), 
(II) :=E(p a , e~ klLf>1 < Po,UXt b G d+B) < e - fc ° L ° ) 

and 

n 

(III) := ^E(p Q ,e-^ li,33+1 < P ^(^t b G d+B) < e" fc ^ % )- ( 2 - 5 ) 
Here, n and fco as we ll as % an d /3j for j G {1, . . . , n + 1} are positive constants to be chosen later and satisfying 

l=/3„+ 1 >/? n >--->/3 1 >(l+ 7 )- 1 (2.6) 
as well as k n+ i large enough. In fact, k\, . . . , k n > can be chosen arbitrarily. 
Lemma 2.4. For all L > 0, 

(J) < e feoi T "°-5iL"'" Q +o(LT- Q ) 

Proof. By Jensen's inequality, we see that (I) < e ak ° L ~ 1 Pq(Xt b d+B) a . The conclusion now follows from Lemma 
1231 □ 



From this lemma it follows that if we choose 

a < 7 (2.7) 

and 

fc < 61, (2.8) 
there exist positive constants c\ and C2 such that for all L > 0, 

(I) < cie- C2iT ~°. 
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Lemma 2.5. For all L > 0, 



(77) < e kiL^- a -8 1 L~i+o(L~') _ 



Proof. Note that 



(II) < e afclL ' 5l E(P , w (X TB i d + B) a ,P ,UX TB i d+B) >l-e 
< e k ^ a P (X TB i d + B)(l - e- k ^)~\ 



where to obtain the second line we used Chebychev's inequality. 
From this lemma we see that choosing 



Pi <2 7 



and a satisfying 



a G (/3i - 7,7), 

one then has that there exist positive constants c\ and C2 such that for all L > 0, 

(II) < c ie - C2L \ 
Now, to control the third term, we use the following lemma. 

Lemma 2.6. Let the (3j 's be chosen as in ( I2.6D . Then, for all L > 0, j G {1, . . . , n} and £ G (0, f((3j)), 



where f is defined as in ( 12. 
Proof. We estimate 



< Po, w (Xr fl G < e 



-kiL p J • 



*(iW*T B G < e 



Since /3y > (1 + 7) 1 , the application of Lemma l2~3l vields the result. 



□ 

(2.9) 
(2.10) 



□ 



To prove the effective criterion with respect to v, it is enough to prove that the terms (I), (II) and (III) of the 
decomposition j2.4\ decay stretched exponentially. As follows from the discussions subsequent to Lemmas |2.4| and [231 
for (I) and (II) this is achieved by respecting (|2.7t . ( 12.81 ), ( 12.9b and ( 12. 1 0b . It therefore remains to deal with (III). Since 
we may choose a < 7 arbitrarily close to 7, Lemma l2~6l assures the desired decay once the following set of inequalities 
is fulfilled: 



TT^</3i <2 7 , 

T^</?2 <7 + /(/?i), 

T-^</3 3 < 7 + ./•(&), 

T^<A. <7 + /(/?n-l), 



(2.11) 



Now define -F(x) 
fulfilled if 



1 <7 + /(/U 

7 + f(x) and for fc > 1, (x) :=fo (#) with (a;) = x. Then in particular dTTTI ) is 

T~~ — < ft' < ^"^(ft-i); jG{l,...,n+l}, (2.12) 
1 + 7 
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with (3 := 27. Therefore, it is enough to choose 7 such that (1 + 7) 1 < 27 and (F^ (2j))j> Q forms an increasing 
sequence with 

1 < lim F u) (2~y). (2.13) 

j— too 

In this case we can choose the constants appearing in d2.5l l according to n := in f{j e N : F^(7) > 1} and fa as large 
as permitted by ( 12.12b . 

Now in order to check (12.13b we solve the equation x = F(x) for x to obtain the (unstable) fixed-point 

x*- d ~ l2 

(l + 7 )d- 7 ' 

Thus, we observe that it is sufficient to have 27 > x* > (1 + 7) _1 in order for ( |2.13t to be fulfilled. For 7 <G (0, 0.5], it 
is easy to check that the second inequality is satisfied. Furthermore, the first inequality 

d-1 2 
2-y > , 

(1 + 7)^-7 

is clearly true whenever 

-2d + y/l2d 2 - Ad 
7 > ld ~ 2(2d- 1) ■ 

2.4 Proof of Theorem O 

By Theorem l2.1l of Sznitman IISzn02L it is enough to consider the case in which 7 G (7^, 0.5]. Assume that (T) 7 |Z holds 
for some/ € E> d ~ 1 . It follows from Theorem 1 . 1 of IISzn02H that I ■ v > Oandthat (T) 7 \l' is satisfied if and only if v ■ V > 0. 
In particular, (T) 7 |v holds. In the previous subsection we proved that if (T) 7 |{; is satisfied for some 7 G (7^, 0.5], then 
the effective criterion is satisfied with respect to the asymptotic direction v. Now, by the equivalence between parts (b) 
and (c) of Theorem |2.U it follows that (T')\v is satisfied. Since v ■ I > 0, it follows that (T')\l is satisfied. 

3 Atypical quenched exit distribution estimates 

The aim of this section is to prove Lemma [23] We will apply Lemma 3.2 of ISznOU , which we recall in subsection 3.1 
and a modification of Lemma 3.3 of the same paper, which we prove in subsection 3.2. In subsection 3.3 we show how 
these results imply Lemma l231 

3.1 Sznitman's renormalization lemma 

We introduce for j3, L > and w 6 Z d the notation 

Xp, L {w) := -log inf P X ^{X T e d* B 2 , . L (wj), 

where 

Bi,/3, L (w) := {xeZ d : x g R(w + [0, L] x [0, L^]^ 1 )}, 
Bv,(},l{w) := {x e Z d : x e + (-dL^, L] x (-dL", (d + 

and 

a*S 2i/ 3 !jL («;) := dB 2 ,0, L (w) n B h ^ L (w + Lei). 
We now recall the statement of the renormalization result of BSznOll . 

Lemma 3.1 (Sznitman, [SznOlp. Assume d > 2 and Hl.lh Assume that /3q G (0, 1) a«c/ /o w a positive function defined 
on [po, 1) smc/z f/zar 

/o(/3) > /o(/3o) + /? - 0o forf3e [0 , 1) 
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and, for (3e [/3 ,1),C< fo(P), 

lim limsupi^ c logP(X &, L (0) >L fJ ')< 0. 

I3'W L->oo 

Denote by f the linear interpolation on [/?o, 1] of the value fo{Po) at Po an d the value d at 1. Then, for (3 G [/3o, 1) and 

C < /(/?), 

limlimsupL-^ogP^.L^) > i/) < 0. (3.1) 

3.2 Seed estimate under condition (T) 7 



To prove Lemma [231 we will apply Lemma [3TD But we need to find an optimal function /o for which the assumption 
of this lemma are satisfied. That is the content of the so called seed estimate, Lemma [331 which we will prove in this 
subsection. This result is analogous to Lemma 3.3 of BSznOll . which assumes (T 1 ) and in turn relies on Lemma 2.3 of 
the same paper which gives a control for the annealed probability for the fluctuations of the projection on the orthogonal 
complement of v of the walk. Since we will instead only assume condition (T) 7 , we need some control analogous to 
Lemma 2.3 of ISznOlll . For completeness, we state such result, which was also proved by Sznitman, as Theorem A. 2 
in MSzn02| . First we introduce as in MSzn02|| , for z G 7L d the following notation for the orthogonal projection on the 
orthogonal subspace of v 

7r(z) :~ z — z ■ vv, 

and for u G R and / G § d ~\ the last visit of X n to {x G Z d : I ■ x < u} is denoted by 

L [ u := sup{n > : X n ■ I < u}. 

Theorem 3.2 (Sznitman, IISzn02l ). Assume that for some 7 G (0, 1], (T) 7 holds with respect to I G S d_1 . Then for any 
O0, pe (0.5,1], 



limsupu- (2p - 1)A7p lo gj Po( sup \ir(X n )\ > cu p ) < 



0. 



Now, with the help of Theorem l3.21 we will prove the following lemma, following closely the proof of Lemma 3.3 of 
[SznOl j. We also include the whole proof in the paper for completeness. 

Lemma 3.3. Let 7 G (0, 1) and assume that condition (T) 7 |{) is satisfied. Then, for each Po S (1/2, 1), we have that for 
every p > and P G [Po , 1 ) 

limsupL- (,3+ ' 3o - 1)A7 ' 30 logP(X (3o , L > pL 13 ) < 0. (3.2) 

L — >oo 

Proof. We proceed as in the proof of Lemma 3.3 of ISznOllL taking advantage of Theorem l3.2l Define x : ~ A) + 1 — ft E 

(PoM 

as well as 

B x (w) := {x eZ d :xe R([0,L o ] x [0, L l3a ] d ~ 1 )} 

and 

B 2 {w) :={xeZ d :xe i?((-di A \L ] x (- V L fJ ° , (1 + ^L^f- 1 )} 
for w G Z d and 77 > 0. Keeping to the notation of [SznOli] we say that a point w £ Z d is bad if 

inf P x , u (X Tb G d+B 2 {w)) < 1/2 
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and good otherwise. Here d + B 2 is defined as in (12. It . By Chebyshev's inequality 

F(w is bad) < 2 d + 1 Loi ( ^ 1)/3 ° (p ( sup |tt(X„)| > 7?I>) + Po(T~^ < 00)) , (3.3) 

V 0<n<T? 



where for v € M. d and L e Rwe employed the stopping time T£ := infjra 6 N : X„ • w > L}. The first summand can 
now be estimated via Theorem |3.2| This yields 



> limsupL" (2/3 °- x)A7/3o logP ( sup |tt(X„)| > rjL^'). (3.4) 

L^co 0<n<TV 

— — L a 

The second summand is estimated as in llSznOll yielding due to ( 12. lb that 

lim sup L~^° log P {T~X < 00) < (3.5) 

L — >oo 

Inserting the definition of x, ( 13.4b , (13.5b and (13.3b gives the estimate 

limsupi" (,3+ ' 3o - 1)A7 ' 30 logP (w is bad) < 0. (3.6) 

L — »oo 

We now consider a certain set of trajectories starting in B\ p l(0) and leaving £?2,/3,£(0) via 9*i?2,/3,i(0). We then 
show that if the points jLoei, j S {0, . . . , L^ 1 X J } aie a ^ good, the above set of trajectories has a probability larger than 
e~ pL>3 to occur, hence it remains only to estimate the probability that one of the jL§e\ is bad in an adequate way. 

Now to describe the above mentioned set of trajectories consider a walk starting in Bi,^ Oi l(0) n -Bi(jo-koei), some 
Jo G {0, . . . , [i 1_x J — 1} and let it leave i?2 0o^o e i) through 3 + i?2 0o^o e i)- From this point of exit, the walk can reach 
Bi((jo + l)Lo e i) within c(d)r]L^ steps and stay within B%{{jQ + l)Loei) along this way. We then assume the walk to 
exit B 2 ((jo + l)ioei) in the same way as ^(j'o-^oei), return to the box B\((jo + 2)Loei) in the same way as before 
to B\ ((jo + l)£oei) and so on. When reaching d+B 2 ((lL 1 ~ x \ — l)Loe\), we want the walk to enter Bi(\_L 1 ~ x \Loei) 
without leaving B2,/3 ,i(0) n B2([L 1 ~ X \L, ex) and then exit £?2,/3 o ,.l(0) through d* B 2 ,p o x(0). These two requirements 
can be met within 2c(d)K Lf3 ° steps. 

Now assume that the points jL^ex, j G {0, . . . , [i 1_x J — 1} are all good. The strong Markov property applied to 
each of the exit and entrance times of the trajectories described above, yields 

e 9 + B w (0)) > ^n^Y~\^ L0a 
> exp{-pL } 

for i] > small enough and all x G Bi,/3 ,l(0). Thus, translation invariance of the environment yields P(Xg 0i £ > 
pL°) < L 1_x P(0 is bad), which in combination with ( 13.6b finishes the proof. □ 

3.3 Proof of Lemma l23l 

For e > small enough we define /o. e : [(1 + 7)" 1 + e, 1) — > [0, 1] by 

fo,M :=/3-(l + 7) _1 - 

Then, by Lemma [3721 the assumptions of Lemma [3~T| are satisfied for /3q ■= (1 + 7) _1 + £ and /o := /o. e - Therefore, 
defining / e : [(1 + 7) _1 + e, 1) — > [0, 1] as the linear interpolation between the value e at (1 + 7) + £ and the value <i 

V I + 7 / 7 — £ — 76 

by Lemma[3T]we can see that for /? G [(1 + 7)^ + £, 1) and ( < / £ (/3), ( 13.1b holds. 

Using the strong Markov property applied at Tg 2 L m\ we obtain for all /3 G (0, 1) and L > large enough 

Po,„(x T g a*s 2 , /9l i(o)) < p ,AXt b g a+s) • K - 2c ^ 
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and hence in combination with the previously established version of ( 13. IK for any j3 g [(1 + 7) 1 + e, 1) and £ < / e (/3), 

limsupL-«logP(P , w (^T B £ < e~ cL ") 

L — >OQ 

< lim sup f log P (Xpx (0) > cL /3 + 2c(d) log k) 

L — >oo 

= -5 2 < 0. 

Letting e J, 0, this proves Lemma |231 

Acknowledgement. We thank A.-S. Sznitman for introducing this topic to us and for useful discussions. 
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